(19) 



J 



I 



(12) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets EP 0 763 807 B2 

NEW EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the opposition decision: 
16.08.2006 Bulletin 2006/33 



(51) Intel.: 

G08G y0967(^°°^'''> 



(45) IVIention of the grant of the patent: 
20.12.2000 Bulletin 2000/51 

(21) Application number: 96113768.4 

(22) Date of filing: 28.08.1996 



(54) Method of determining road traffic conditions 

Verfahren zur Bestimmung von Strassenverkehrszustanden 
Procede pour determiner des conditions de traffic routiere 



(84) Designated Contracting States: 
DE FR GB 

(30) Priority: 14.09.1995 US 528292 

(43) Date of publication of application: 
19.03.1997 Bulletin 1997/12 

(73) Proprietor: AT&T WIRELESS SERVICES, INC. 
Redmond, WA 98052 (US) 

(72) Inventors: 

• Foladare, Mark Jeffrey 
Kendall Park, 

New Jersey (US) 

• Goldman, Shelley B. 
New Jersey (US) 

• Leung, Kin K. 
New Jersey (US) 

• Ronan, Yzahk 
New Jersey (US) 

• Schlanger, Gabriel Gary 
New Jersey (US) 



• Silverman, David Phillip 
New Jersey (US) 

(74) Representative: Lang, Johannes et al 

Bardehle Pagenberg Dost Altenburg Geissler, 
Postfach 86 06 20 
81633 Munchen (DE) 



(56) References cited: 
EP-A- 0 431 956 
EP-A- 0 631 453 
WO-A-94/27160 
US-A-5 182 555 



EP-A- 0 516 215 
WO-A-92/14215 
WO-A-95/14292 



AT &T News Release: R. Larris et al.:" AT&T to 
Introduce New Wireless Intelligent Network 
Platform", 23.01.1995, accessible at "http: 
//www.att.com/press/01 95/9501 23.nsa.h tml" 
C.A. Cragg et al.:" Intelligent Vehicle- Highway 
System (IVHS) Activities in the Virginia 
Department of Transportation", April 1994, 
Virginia Transportation Research Council, 
Technical Assistance Report 



CM 
DQ 

O 
00 

CO 
CD 

o 

LU 



Printed by Jouve, 75001 PARIS (FR) 



1 



EP 0 763 807 B2 



2 



Description 

[0001] This invention relates to comnnunications sys- 
tenns and nnore particularly to a method for estimating 
and delivering road condition Information to communica- 
tions services users. 

Background Of tlie Invention 

[0002] Recent developments In satellite systems tech- 
nology, such as Low Earth Orbit (LEO) satellites and Very 
Small Aperture Terminals (VSAT), have provided the im- 
petus for the creation of a wide variety of mobile commu- 
nications services. These services Include personal sat- 
ellite telephone services and global positioning service 
(GPS). Prominent among the services provided under 
the umbrella of global positioning are real-time locator 
and navigation services for automobile drivers and pe- 
destrians, not to mention security- and military- related 
applications. The real-time locator service Identifies the 
relative position of a device within a few feet of the real 
coordinates of the device. By contrast, the navigation 
service provides directions to an end-user (in the form of 
digital maps, for example) based on a user's position as 
well as traffic congestion with respect to that position. 
Unfortunately, market acceptance of global positioning 
service has been slower than anticipated by the GPS 
planners and designers. This is primarily because global 
positioning service providers have to spread the high cost 
of procuring and launching (LEO) satellites over a small 
customer base. 

[0003] In an attempt to offer similar services at a lower 
price, systems designers have developed a surface 
transportation monitoring system called "Intelligent Ve- 
hicle Highway System" (IVHS). That system uses video- 
based detection devices and road sensors to collect real- 
time traffic data and to deliver warning and alternate route 
Information to users when traffic congestion occurs. The 
Infrastructure for the Intelligent Vehicle Highway System 
is probably less costly than the infrastructure of the Global 
Positioning System, which would lead to an expectation 
of lower cost for IVHS-based service. Sadly, IVHS de- 
velopers have found out that because I VHS service Is 
limited to congestion detection/management and traffic 
reporting, the IVHS customer base may even be smaller 
than the one for GPS. Hence, the smaller IVHS customer 
base may operate to vitiate any competitive advantage 
IVHS may enjoy over GPS. This issue is further compli- 
cated by the fact that major radio stations broadcast pe- 
riodic traffic condition reports targeted at drivers on major 
metropolitan highways. Thus, it is unlikely that radio lis- 
teners on the road would pay for a service that is available 
to them practically free-of-charge, unless the service In- 
cludes features heretofore unavailable. The radio sta- 
tions typically receive the traffic report information that 
they broadcast from sources such as reporters on board 
strategically located helicopters. Alas, the radio-broad- 
cast traffic infonnatlon reporting service Is delivered pri- 



marily during rush hours, and is targeted primarily to lis- 
teners on major highways. The delivery time and scope 
of the radio-broadcast information operate to make that 
information worthless to drivers who are traveling either 
5 during non-rush hours, or on a congested secondary 
highway or a suburban road. In addition, the radio-broad- 
cast traffic information reporting service does not offer 
detailed alternate paths to allow targeted drivers/listen- 
ers to avoid the congested area. Furthermore, the radio- 
^0 broadcast traffic infomiatlon "ages" rapidly (typically, far 
more rapidly than the radio-broadcast report frequency) 
as new accidents occur and old ones no longer hamper 
road traffic. Another known system is set forth in United 
States Patent No. 5,1 82,555 ("Sumner") which discloses 
15 a technique to provide real-time traffic congestion data 
to drivers of suitably equipped vehicles. The Sumner sys- 
tem includes apparatus for gathering and formatting data 
at a central location, transmitting the data to vehicles, 
processing data in the vehicles and presenting it to the 
20 drivers. The Sumner system design provides inputs for 
a wide range of data sources at a central location where, 
through a data fusion process, information from a range 
of sources may be accumulated and aggregated into a 
single congestion level data value for each section of 
25 road. In the vehicles, a range of options may be available 
for presenting relevant congestion data to the driver in- 
cluding text, voice and map displays. One data source 
used for in put at the central location in the Sumner system 
may be electronic tracking devices Installed in a number 
30 of Individual motor vehicles. The electronic tracking de- 
vices are special devices installed in individual motor ve- 
hicles that transmit tracking data in the form of latitude, 
longitude, distance, heading, and velocity to the commu- 
nication system over a radio link, or alternatively, a tele- 
35 phone communications interface. Unfortunately, the 
Sumner system requires the deployment of a costly in- 
formation collection infrastructure, which includes elec- 
tronic tracking devices. Thus, a problem of the prior art 
is lack of an "anytime, anywhere" solution that allows 
40 delivery of road congestion information to users without 
deploying a new costly Information collection Infrastruc- 
ture. 

Acellulartelephone location system with a wireless com- 
munications network of the general kind considered here- 
45 in is known from WO 94/271 60. 

EP 0 631 453 A2 discloses a method of locating mobile 
stations in a digital telephone network. 

Summary of tlie Invention 

50 

[0004] The above problem is solved by the method of 
claim 1 . Thus, the present invention is directed to a meth- 
od which estimates traffic conditions in the thoroughfares 
located in one or more radio coverage areas of a wireless 
55 communications network based on an analysis of real- 
time and past traffic Information carried on, and collected 
by, the wireless communications network. The data col- 
lection process Is performed as part of the registration 
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operation and hand-off procedure carried out by the wire- 
less comnnunications network. Data analyzed may in- 
clude, for example, actual (current) and expected (past 
average) number of a) active-busy wireless end-user de- 
vices in one or more cells at a particular period of time, 
and b) active-idle wireless end-user devices registered 
in a location area of the wireless communications net- 
work. 

[0005] According to the invention, an inference of traf- 
fic congestion may be made when the number of wireless 
end-user devices active in a cell or location area exceeds 
a given threshold. For example, the ratio of actual to ex- 
pected registered number of wireless devices that are 
active-busy in a cell and/or active- Idle in a location area 
may be indicative of a bottleneck in one or more major 
roads located in that cell or in that location area. Further- 
more, the same ratio in adjacent cells or location areas 
provides orientation information regarding bottlenecks 
on that road. For example, when a cell A and its adjacent 
cell B to the north are experiencing higher than expected 
communications traffic while adjacent cell C that is locat- 
ed to the south of A is experiencing communications traf- 
fic level equal to or lower than an expected level, an in- 
ference is made that a bottleneck is present in the north- 
bound section of the highway or the major road located 
in cell A. The inference of road traffic congestion based 
on higher than expected traffic level in particular cover- 
age areas of a wireless network is supported by empirical 
studies which tend to indicate a direct correlation be- 
tween traffic jams on a road and increased wireless net- 
work traffic in a cell where the congested section of that 
road is located. The expected traffic level for a cell is 
derived from past historical data collected by a wireless 
communications networi<. The expected traffic level also 
takes into consideration time-dependentfactors, such as 
time-of-day, day-of-week, day-of-year. Other variables 
factored in the determination of the threshold level in- 
clude scheduled events, such as parades and road re- 
pairs. 

[0006] Also according to the invention, an inference of 
traffic congestion on a road within the coverage area of 
a cell or location area may be made when a significant 
number of wireless devices spend higher than an expect- 
ed amount of time to traverse that cell or location area. 
The expected amount of time for a wireless device to 
traverse a cell is based on past historical data which fac- 
tors therein time-dependent parameters, such as time- 
of-day, day-of-week and day-of-year. 
[0007] According to a further aspect of the invention, 
a user may subscribe to the on-demand traffic reporting 
service which allows the user to be alerted of possible 
congestion on any road of an itinerary provided by the 
user. The itinerary may list, for example, different cells 
in which the subscriber is expected to travel within par- 
ticular time intervals. 

[0008] According to another aspect of the invention, a 
subscriber may receive unsolicited traffic reports of road 
congestion and alternate routing infomnation whenever 



the current cell (location area) in which the subscriber is 
located and/or cells (location areas) adjacent to that cur- 
rent cell (location area) are experiencing higherthan ex- 
pected wireless traffic. 

5 

Brief Description of the Drawings 
[0009] In the drawings: 

^0 FIG. 1 shows in block diagram format a communi- 
cations switching system arranged in accordance 
with the invention to estimate traffic conditions in the 
thoroughfares located in the radio coverage area of 
the wireless component of the communications 

15 switching system; 

FIG. 2 illustrates a table that maps particular cells or 
location areas to sections of a thoroughfare; 

20 FIG. 3 presents in flow diagram fonnat illustrative 
instructions executed by a processor In the network 
of FIG. 1 to collect information on wireless end-user 
devices located within the radio coverage area of the 
wireless component of the communications switch- 
es ing system; and 

FIGs. 4 and 5 present in flow diagram format instruc- 
tions executed by different components of the net- 
work of FIG. 1 to deliver traffic information to a sub- 
30 scriber in accordance with the invention. 

Detailed Description 

[0010] Shown in the block diagram of FIG. 1 is a com- 

35 munications switching system that includes a wireless 
network 20 and a land-line networkSO. The land-line net- 
work 30 is comprised of interconnected local, tandem 
and toll switches (not shown) that enable a telephone 
call to be completed to a wired telephone set (such as 

40 set 80) or to be forwarded to wireless network 20. The 
latter includes modular software and hardware compo- 
nents designed to provide radio channels for communi- 
cations between mobile end-user devices and other de- 
vices connected to the communications switching sys- 

45 tem of FIG. 1 . Wireless network 20 may be an analog 
communications system using, for example, the Ad- 
vanced Mobile Phone Service (AMPS) analog cellular 
radio standard. A detailed description of an AMPS-based 
communications system is provided In Bell System 

50 Technical Journal, Vol. 58, No. 1, January 1979, pp. 
1-14. Alternatively, wireless network 20 may be a digital 
communications system implementing well-known code 
division multiple access (CDMA) ortime-division multiple 
access (TDMA) techniques. Additional Information on 

55 TDMA and CDMA access techniques can be found in 
AT&T Technical Journal, Vol. 72, No. 4, July/August 
1993, pp. 19-26. 

[0011] The wireless network 20 is comprised of a 
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number of base stations 1 to 12, each one of which in- 
cludes a transceiver, an antenna complex (antenna and 
tower), and a controller that are arranged to wireiessly 
communicate with mobile end-user devices 90-93 when 
they are located in the radio coverage area of one of the 
base stations. That radio coverage area is referred to in 
the art as a "cell" for cellular networks and "microcells" 
for Personal Communications Network (PCN). As the 
points of access and egress for signals transmitted to, 
and received from, wireless network 20, base stations 
1-12 perform certain call setup functions that include in- 
itial channel assignment and supervision of the wireless 
link establishment. 

[0012] At the heart of wireless network 20 is wireless 
switch 50 that monitors and coordinates the operations 
of the base stations 1-12. It includes a processor 55 
(whose functions are described below) and a Mobile 
Switching Center (MSC) 52 which provides seamless 
communications paths for calls (that span the wireless 
network 20 and the land-lines network 30) by "bridging" 
radio channels (from wireless network 20) with "wire" 
channels (from land-line communications network 30). 
[0013] Of particular importance among the compo- 
nents of wireless switch 50 is processor 55 that executes 
some of the call processing instructions shown in FIGs. 
3, 4, 5 described below. The processor 55 Includes a 
CPU 1 01 and a storage area 1 00. CPU 1 01 coordinates 
some of the call processing functions performed by base 
stations 1-12. Storage area 100 contains, in addition to 
the processing instructions illustrated in FIGs. 3-5 (con- 
tained in general storage area 1 06), registration and cell 
counters 104 and 105 and registration and cell timer com- 
plexes 102 and 103. The counters and timers may be 
implemented, for example, as a series of EEPROMs 
which store the individual values of the counters for each 
cell andthe individual values ofthe timers for each mobile 
end-user device in an active-busy state. Other functions 
performed by CPU 1 01 include the registration procedure 
and hand-off operations that allow wireless network 20 
to identify, validate andtrackthe location of wireless end- 
user devices 90-93 within specific radio coverage areas 
as these devices move within the geographical area cov- 
ered by the wireless network. 

[0014] A well-known registration procedure is the 
Home Location Register and Visitor Location Register 
(HLR/VLR) method. In the HLRA/LR method, a location 
area is assigned to a collection of cells, such as base 
stations 1 -1 2. According to the HLFWLR method, an ac- 
tive-idle mobile (i. e., a device that is energized but that 
is not emitting or receiving speech or data signals) needs 
to register at the time the device is energized or when 
the device enters a new location area. Hence, when wire- 
less switch 50 needs to complete a call to one of the 
mobile devices 90-93, it broadcasts a paging signal only 
to the cells associated with the location area where the 
mobile device is registered. When one ofthe mobile end- 
user devices 90-93 registers, CPU 101 of wire less switch 
50 increments an appropriate counter in registration 



counter 104 by "one" and starts an appropriate timer in 
the registration timer complex 102. Conversely, when a 
mobile device is powered off or exits a location area, the 
processor 55 of wireless switch 50 decrements the reg- 
5 istration counter by "one" and sends a signal to the reg- 
istration complex 1 02 to cause the timer associated with 
that device to reset. 

[001 5] The hand-off operations are performed by CPU 
1 01 in cooperation with base stations 1 -12. Each one of 

^0 the base stations 1-12 is arranged to measure and as- 
sess the strength of signals received from an active-busy 
mobile device. Hence, as a mobile end-user device 
crosses the boundary of one ofthe base stations 1-1 2 to 
enter another one of these base stations, the diminished 

15 strength of the signal received by the exiting cell impels 
CPU 101 of wireless switch 50 to initiate the hand-off 
procedure which assigns a radio channel from the new 
base station for communications with the mobile end- 
user device. Processor 55 is arranged to increment by 

20 "one" a cell counterfor a cell whenever one ofthe mobile 
end-user devices 90-93 initiates a call from a location 
within the coverage area of that cell. CPU 101 also in- 
crements by "one" the appropriate counter in cell counter 
1 05 when one of the mobile end-user devices 90-93 (in 

25 an active-busy state) enters the radio coverage area of 
that cell. In that case, CPU 101 also records the cell 
number of the previous cell to identify the direction being 
traveled by the user of the mobile end-user device. The 
mobile end-user devices 90-93 may be cellulartelephone 

30 sets, two-way pagers, multimedia wireless devices or 
even low-mobility portable communications devices 
when wireless network 20 is a Personal Communications 
Network (PCN). 

[0016] As mentioned above, processor 55 also in- 
35 dudes a registration timer complex 1 02 and a cell timer 

complex 103 which are comprised of a series of EEP- 
ROMs with clocks that are associated with particular mo- 
bile end-user devices in specific situations. For example, 
CPU 101 starts atimerforone of mobile end-user devices 

40 90-93 when that device registers. Similarly, when one of 
mobile end-user devices 90-93 initiates a call or enters 
a new cell, CPU 1 01 starts a timer for that device. Both 
types of timers are designed to reset upon receiving a 
particular type of signal from CPU 101. That signal is 

45 emitted by CPU 1 01 to a) a registration timer when a user 
powers off an energized mobile end-user device, and b) 
to a cell timer when an active-busy mobile end-user de- 
vice leaves a cell or is turned off. Even though the cell 
timer complex 1 03 is shown as part ofthe wireless switch 

50 50, it is to be understood that it may be implemented as 
a stand-alone device or may be alternatively included in 
a processor of each of the base stations 1 -12. Cell timer 
1 03 is arranged to forward a signal to CPU 1 01 when a 
timer has exceeded a particular threshold. The value as- 

55 sociated with that threshold is based on past average 
period of time for a driver, for example, to traverse that 
cell under similar conditions, such as same time-of-day, 
same day-of the-week and same day-of-the-year. This 
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past average period of time that is hereinafter referred 
to as "past average analog equivalent annount of tinne" 
is forwarded periodically by CPU 101 to cell timer com- 
plex 1 03. 

[0017] Connected to wireless switch 50 is a Voice In- 
formation System (VIS) 53 that is arranged to a) initiate 
calls to mobile end-user devices 90-93 when a particular 

event occurs, b) receive calls and prompt callers for spe- 
cific information by asking questions based on a set of 
modules in a transaction script, c) collect information from 
a caller in the form of speech input or Dual Tone Multi 
Frequency, and d) forward collected information to proc- 
essor 55. 

[001 8] In addition to the registration and cell counters, 
processor 55 also stores the table of FIG. 2 which cor- 
relates particular cells (shown in the leftmost column) to 
sections of a thoroughfare (depicted in the second left- 
most column). Although the table of FIG. 2 shows only 
one major thoroughfare per cell, it is to be understood 
that more than one major thoroughfare may be served 
by one cell. In that latter case, the strength of the signal 
received by one of the base stations 1-12 may be used 
to distinguish which mobile end-user devices are 
traveling on which thoroughfare. Of course, when a cell 
serves more than one major thoroughfare, each one of 
those thoroughfares has its own reference points, alter- 
nate routing information and adjacent cells entry in the 
table of FIG. 2. 

[0019] The table of FIG. 2 also includes reference 
points (shown as the middle column of FIG. 2) which 
identify the general boundaries of a section of a thor- 
oughfare served by a particular cell. The reference points 
may be well-known streets, or exit numbers of a highway. 
Illustrated in the rightmost column of FIG. 2 are adjacent 
cells whose function in the road bottleneck identification 
and estimation process is described in detail below. Suf- 
fice to say for now that those adjacent cells are oriented 
in the same direction as the cell serving a particular sec- 
tion of the thoroughfare. By way of example, if highway 
1 (shown in the top row of FIG. 2) is oriented in the north- 
south direction, adjacent cells 2 and 1 are cells that are 
located to the north and south, respectively, of cell 3. The 
table of FIG. 2 also includes alternate routing information 
that represents other thoroughfares oriented in the same 
direction as the section of a thoroughfare served by a 
particular cell. Optionally, the alternate route information 
may be implemented, for example, as pointers to stored 
digital maps associated with the geographical area 
served by a particular cell. 

[0020] FIG. 3 is a flow diagram of illustrative instruc- 
tions executed by some of the components of the com- 
munications switching system of FIG. 1 to collect infor- 
mation on wireless end-user devices located within the 
radio coverage area of the wireless network of FIG. 1 . 
The information collection process contemplated by the 
invention is initiated in step 301 when a user turns on 
one of the mobile end-user devices 90-93. This triggers 
the registration procedure, in step 302, which causes 



CPU 1 01 to increment by "one" the appropriate counter 
in registration counter 1 04 for the location area of the 
device. If the user initiates a call, as determined in step 

303, CPU 101 proceeds, in step 306, to increment by 
5 "one" a counter in cell counter 1 05, and to start a timer 

in the cell timer complex 1 03 in step 307. If the user does 
not initiate a call, a determination is then made, in step 

304, as to whether the energized device has been pow- 
ered off. If so, the registration counter is decremented by 

^0 "one" to end the information collection process. 

[0021] After a call has been initiated (as determined in 
step 303), the appropriate counter in the cell counter in- 
cremented (as shown in step 306) and the timer started 
(as indicated in step 307), the call is monitored by CPU 

15 1 01 to determine in step 308 whether the device has left 
the cell. If so, CPU 101, in step 312, sends a signal to 
cell timer complex 103 to stop the timer for the device, 
and to decrement by "one" the counter for the cell exited 
by the device. Thereafter, a determination is made in step 

20 313 as to whether the device has entered a new cell. If 
so, steps 306 through 308 are repeated. Otherwise, steps 
304 and 305 (as needed) are performed. When it is de- 
termined, in step 308, that the device has not left the cell, 
CPU 1 01 performs a test in step 309 to ascertain whether 

25 the amount of time indicated by the timer exceeds a pre- 
determined threshold represented by the past average 
analog equivalent amount of time for devices in that cell. 
When the result of that test is negative, step 308 and 
other subsequent steps are performed as needed. If the 

30 resultof the test is positive, CPU 101 performs a second 
test to determine whether the exception counter has al- 
ready been incremented for the device in question. If so, 
step 308 and other subsequent steps are performed as 
needed. Otherwise, an exception counter is incremented 

35 by one in step 31 0, and step 308 is repeated. 

[0022] One of the road traffic estimation and delivery 
processes of the invention is initiated in step 401 , when 
CPU 1 01 compares the value indicated by the cell coun- 
ter for a particular cell (called "call count A") to the ex- 

40 pected average numberof active-busy devices (B) in that 
cell under equivalent analog conditions; such as time-of- 
day, day-of-week, day-of-year. CPU 101 determines in 
step 402 whether the value of the cell counter. A exceeds 
the expected average B by more than 25%. It should be 

45 notedthatthis percentage value is providedforillustrative 
and pedagogical purposes only and therefore do not limit 
the scope of the invention. If the value of the cell counter 
A exceeds the expected average B by more than 25%, 
CPU 101 retrieves the cell profile in step 403 and iden- 

50 tifies the direction of a potential-traffic jam in step 404. 
This is done by comparing the value of the cell counter 
in each of the adjacent cells (indicated by the cell profile) 
to the respective expected analog equivalent average of 
each adjacent cell. The adjacent cells in question are 

55 located in the same general direction in which traffic flows 
in the thoroughfare. Hence; if traffic on a road flows in 
the north-south direction, and the adjacent cell to the 
north of the cell of interest is experiencing higher than 
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the analog equivalent average traffic level, while the ad- 
jacent cell to the south of the cell of Interest is experienc- 
ing wireless traffic level lowerthan or equal to the analog 
equivalent average wireless traffic level, a conclusion is 
reached that the potential traffic jam on the section of the 
road is In the northbound direction. 
[0023] If it is detennined in step 405 that the value of 
the cell counter exceeds the expected average by more 
than an illustrative value of 50%, in step 406 a message 
that is indicative of presence of bottlenecks in the section 
of the thoroughfare (associated with the cell profile) is 
delivered to subscribers in that cell and other affected 
adjacent cell{s). If, however, it is determined in step 405 
that the cell count is less than 50 %, then a warning mes- 
sage that is indicative of the presence of a potential bot- 
tleneck in the section of the thoroughfare (associated with 
the cell profile) is delivered in step 407 to subscribers in 
that cell and other affected adjacent cell(s). The format 
in which those messages may be delivered is described 
below. 

[0024] It Is worth noting that in some instances the reg- 
istration counter may be used as well to estimate road 
traffic conditions. For example, when the location area 
covers a geographical area that can be associated with 
a section of a thoroughfare, the number of active-idle 
mobile devices registered in that location area may be 
used to estimate road traffic conditions on that section 
of the thoroughfare. Alternatively, when a wireless net- 
work implements a registration scheme that requires mo- 
bile devices to register at the cell level, as opposed to 
location area level, the technique described in conjunc- 
tion with FIG. 4 could also be used. 
[0025] A second road traffic estimation and delivery 
process of the invention is initiated in step 501 when CPU 
101 compares the value of the exception counter C to 
the cell count A. When the exception counter has a value 
that is more than 25% of the value of the cell counter, as 
determined in step 502, CPU 1 01 , in step 503, retrieves 
the cell profile table of FIG. 2 Thereafter, CPU 101, in 
step 504, identifies the direction of a potential traffic jam 
using the techniques described earlier. If the value of the 
exception counter is over half the value of the exception 
counter, as detennined in step 505, then a message that 
is indicative of presence of bottlenecks in the section of 
the thoroughfare (indicated by the cell profile) isdelivered 
to subscribers in that cell and other affected adjacent cell 
(s). If however, it is determined in step 505 that the cell 
count is less than 50 %, then in step 507 a warning mes- 
sage that is indicative of the presence of a potential bot- 
tleneck in the section of the thoroughfare (associated with 
the cell profile) is delivered to subscribers in that cell and 
other affected adjacent cell(s). 

[0026] The aforementioned messages may be deliv- 
ered in audible format via a call initiated by Voice Infor- 
mation System 53 to a subscriber. The message may 
also include alternate routing Information (associated 
with the cell) to allow the subscriber to avoid the congest- 
ed section of the thoroughfare. When the mobile end- 



user device is a wireless datatemninal, the message may 
be delivered in graphical format in the fomn of a digital 
map indicating the location of the bottleneck and direc- 
tions to other less congested roads. When call waiting 
5 features are available for the mobile end-user devices 
90-93, an appropriate road condition message may be 
delivered to a subscriber even when the mobile end-user 
device of the subscriber is in an active-busy state. Sim- 
ilarly, when the mobile end-user device has simultaneous 
^0 voice data capability, a digital map can be delivered to a 
monitor connected to the mobile end-user device even 
when the device is in an active-busy state. 
[0027] It should be noted that the values of the excep- 
tion counter that trigger the road traffic estimation and 
15 message delivery process are provided for illustrative 
and pedagogical purposes and therefore do not limit the 
scope of the invention when other values are used. 
[0028] It Is also worth noting that a combination of the 
techniques described in conjunction of FIGs. 4 and 5 
20 could be used to implement the principles of the inven- 
tion. For example, a message Indicative of presence of 
bottleneck in a section of a thoroughfare (associated with 
a cell profile) could be delivered to subscribers in that 
cell when both conditions of atwo-prong test are satisfied. 
25 Thefirstcondition may require, for example, that a certain 
number of active-busy devices in a cell exceed the past 
average analog amount of time spent in that cell while 
the second condition may dictate that the number of ac- 
tive-busy devices in a cell exceed the expected average 
30 (analog equivalent) number of active-busy devices by a 
certain percentage value. 

[0029] According to one aspect of the invention, users 
may subscribe to the road traffic estimation and delivery 
service of the invention by pre-registering for the service. 
35 Hence, when a bottleneck occurs on a road that is asso- 
ciated in a cell where the mobile end-user device of the 
subscriber is active. Voice Information System 53 deliv- 
ers one of the messages described above to the sub- 
scriber. Alternatively, the user may provide an itinerary 
40 by speech input or DTMF signal to Voice Information 
Service 53 which delivers appropriate messages (re- 
ceived from CPU 1 01 ) to the subscriber whenever con- 
gestion occurs in sections of the road associated with 
that itinerary. 

45 [0030] The foregoing is to be construed as only being 
illustrative embodiments of this invention. Persons skilled 
in the art can easily conceive of alternative arrangements 
providing functionality similar to this embodiment without 
any deviation from the fundamental principles or the 
50 scope of this invention. 



Claims 

55 1. A method of determining road traffic conditions in 
thoroughfares located in radio coverage areas 
served by a wireless communications network (20) 
including a plurality of base stations (1-12), each 
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serving a cell in the radio coverage areas and a wire- 
less switch (50) coupled to the plurality of base sta- 
tions (1 -12), said nnethod comprising the steps of: 

receiving from each of a plurality of cells, via 
said wireless switch (50) coupled to a base sta- 
tion (9, 1 0) associated with a cell, real-time reg- 
istration and cell activity data from active mobile 
end-user devices (90, 91) currently located in 
each of said plurality of cells served by the wire- 
less communications network (50); and estimat- 
ing road traffic conditions in at least one thor- 
oughfare located in at least one of said radio 
coverage areas based on a comparison (401, 
501) of said real-time registration and cell activ- 
ity datato past analogous equivalent information 
previously collected by said wireless communi- 
cations network (50) for said at least one of said 
radio coverage areas. 

2. The method of claim 1 wherein information associ- 
ated with said estimated road traffic conditions is de- 
livered (406, 407, 506, 507) to at least one user of 
one of said mobile end-user devices (90). 

3. The method of claim 2 wherein said information as- 
sociated with said estimated road traffic conditions 
is delivered (406, 407, 506, 507) in audible format 
to said at least one user of one of said mobile end- 
user devices (90). 

4. The method of claim 2 wherein said information as- 
sociated with said estimated road traffic conditions 
is delivered (406, 407, 506, 507) in graphical format 
to said at least one user of one of said mobile end- 
user devices (90). 

5. The method of claim 2 wherein said infonnation as- 
sociated with said estimated road traffic conditions 
is delivered (406, 407, 506, 507) to said at least one 
user of one of said mobile end-user devices when 
said one of said mobile end- user devices (90) is in 
an active-busy state. 

6. The method of claim 1 wherein said estimating step 
further includes the steps of: 

tallying (302, 305, 306, 307, 31 1 , 312) at least 
a portion of said real-time registration and cell 
activity data to determine a total number of mo- 
bile end-user devices that are active in at least 
one of said radio coverage areas within a given 
time period; and 

determining (401 ) whether said total number of 
active mobile end-user devices in said at least 
one of said radio coverage areas exceeds a first 
threshold indicated by said past analogous 
equivalent information for said at least one of 



said radio coverage areas. 

7. The methodof claim 6 further comprising the step of: 

5 establishing (405) that a bottleneck is present in 

at least one section of at least one of said thor- 
oughfares located in said radio coverage areas 
when said total number of active mobile end- 
user devices in said at least one of said radio 
^0 coverage areas exceeds said first threshold by 

a given percentage. 

8. The method of claim 1 wherein said cell activity data 
include amount of time spent by at least one active 

15 mobile end-user device in at least one cell. 

9. The method of claim 8 further comprising the steps 
of: 

20 counting (31 1 ) a total number of said active mo- 

bile end-user devices that individually spend in 
said at least one cell an amount of time that ex- 
ceeds a second threshold indicated by said past 
analogous equivalent information for said at 
25 least one cell; and 

ascertaining (505) that a bottleneck is present 
in at least one section of at least one thorough- 
fare associated with said at least one cell if said 
total number is higher than a given percentage 
30 of a count of all mobile end-user devices active 

in said at least one cell. 

10. The method of claim 7 or 9 further comprising the 
step of: 

35 

identifying (404, 504) a direction of said at least 
one thoroughfare in which said bottleneck is 
present, said identification being based on a rel- 
ative amount of current wireless activity in at 
40 least two cells that are adjacent to said at least 

one of said radio coverage areas. 



Patentanspriiche 

1 . Verfahren zur Bestimmung von StraBenverkehrsbe- 
dingungen auf VerkehrsstraBen, die in Funkabdek- 
kungsbereichen gelegen sind, die durch ein draht- 
loses Kommunikationsnetzwerk (20) bedient wer- 
den, welches eine Mehrzahl von Basisstationen (1 
bis 12) enthalt, von denen jede eine Zelle in den 
Funkabdeckungsbereichen versorgt, und welches 
weiter einen Funkschalter (50) enthalt, der mit der 
Mehrzahl von Basisstationen (1 bis 12) gekoppelt 
ist, wobei das Verfahren folgende Schritte aufweist: 

Empfangvon Echtzeit-Registrierungsdaten und 
Zellenaktivitatsdaten von aktiven mobilen End- 
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verbraucherapparaten (90, 91), die sich augen- 
blicklich in jeder der genannten Anzahl von Zel- 
len befinden, die durch das Funk-Kommunika- 
tionsnetzwerk (20) versorgt werden, von jeder 
aus einer Mehrzahl von Zellen uber den Funk- 
schalter (50), der nnit einer Basisstation (9, 19) 
gekoppelt ist, welclie einer Zelle zugeordnet ist; 
und 

Abschatzen der StraBenverkehrsbedingungen 
auf nnindestens einer der VerkelirsstraBen, die 
in derm genannten mindestens einen der 
Funkabdeckungsbereiclne gelegen ist, auf der 
Basis eines Vergleiches (401 , 501 ) der genann- 
ten Echtzelt-Reglstrierungsdaten und Zellenak- 
tivrtatsdaten mit vergangenen analogen ent- 
spreclienden Informationen, die zuvor durch 
das Funk-Kommunikationsnetzwerk (20) fur 
den mindestens einen der Funkabdeckbereiche 
eingesamnnelt worden sind. 

2. Verfainren nacin Anspruch 1 , bei welchem die Infor- 
mation, die den genannten abgeschatzten StraBen- 
verkehrsbedingungen zugeordnet ist, zu minde- 
stens einem Benutzer eines der genannten mobilen 
Endverbraucherapparate (90) gesandt wird (406, 
407, 506, 507). 

3. Verfahren nach Anspruch 2, bei welchem die ge- 
nannte Information, welche den abgeschatzten Stra- 
Benverkehrsbedingungen zugeordnet ist, in akusti- 
scher Form zu dem mindestens einen Benutzer ei- 
nes der mobilen Endverbraucherapparate (90) ge- 
sandt wird (406, 407, 506, 507). 

4. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die genannte Information, die den ge- 
nannten abgeschatzten StraBenverkehrsbedingun- 
gen zugeordnet ist, in graphischer Form an den ge- 
nannten mindestens einen Benutzer eines der mo- 
bilen Endverbraucherapparate (90) gesandt wird 
(406, 407, 506, 507). 

5. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Information, die den genannten 
abgeschatzten StraBenverkehrsbedingungen zuge- 
ordnet ist, zu dem genannten mindestens einen Be- 
nutzer eines der mobilen Endverbraucherapparate 
gesandt (406, 407, 506, 507) wird, wenn sich der 
genannte dermobilen Endverbraucherapparate (90) 
in einem aktiven Zustand bzw. Besetztzu stand be- 
findet. 

6. Verfahren nach Anspruch 1 , bei welchem der Schritt 
des Abschatzens weiter folgende Schritte umfaBt: 

Buchen (302, 305, 306, 307, 311, 312) minde- 
stens eines Teiles der genannten Echtzeit-Re- 
gistrierungsdaten und Zelle naktivitatsdaten zur 



Bestimmung einer Gesamtzahl von mobilen 
Endverbraucherapparaten, die in mindestens 
einem der Funkabdekkungsbereiche innerhalb 
einer bestimmten Zeitdauer aktiv sind; und 
5 Bestimmen (41 1 ), ob die genannte Gesamtzahl 

aktiver mobiler Endverbraucherapparate in dem 
mindestens einen der Funkabdeckungsberei- 
che einen ersten Schwellwert iibersteigt, der 
durch die vorausgegangene analoge aquivalen- 
^0 te Information fur den mindestens einen der 

Funkabdeckungsbereiche angezeigt ist. 

7. Verfahren nach Anspruch 6, welches weiter folgen- 
den Schritt aufweist: 

15 

Feststelien (405), daB ein EngpaB in minde- 
stens einem Abschnitt mindestens einer der 
VerkehrsstraBen vorhanden ist, die in den 
Funkabdeckungsbereichen gelegen sind, wenn 
20 die genannte Gesamtzahl aktiver mobiler End- 

verbraucherapparate in dem mindestens einen 
der Funkabdeckungsbereiche den ersten 
Schwellenwert um einen gegebenen Prozent- 
satz ubersteigt. 

25 

8. Verfahren nach Anspruch 1, bei welchem die ge- 
nannten Zelle naktivitatsdaten eine Zeitdauer enthal- 
ten, die von mindestens einem aktiven mobilen End- 
verbraucherapparat in mindestens einer Zelle ver- 
so bracht wird. 

9. Verfahren nach Anspruch 8, welches weiter folgen- 
de Schritte aufweist: 

35 Zahlen (311) der Gesamtzahl der aktiven mobi- 

len Endverbraucherapparate, welche jeweils in- 
dividuell in der mindestens einen Zelle eine Zeit- 
dauer verbringen, welche einen zweiten 
Schwellenwert ubersteigt, der durch die ge- 
40 nannte letzte analoge aquivalente Information 

fur diese mindestens eine Zelle angezeigt wur- 
de; und 

Feststelien (505), daB ein EngpaB in minde- 
stens einem Abschnitt mindestens einer Ver- 
45 kehrsstraBe vorhanden ist, die der mindestens 

einen Zelle zugeordnet ist, wenn die Gesamt- 
zahl groBerals ein gegebener Prozentsatz einer 
Zahlungsamtlicher mobilen Endverbraucherap- 
parate ist, die in der genannten mindestens ei- 
50 nen Zelle aktiv sind. 

10. Verfahren nach Anspruch 7 Oder 9, welches weiter 
folgenden Schritt aufweist: 

55 Identifizieren (404, 504) einer Richtung der ge- 

nannten mindestens einen VerkehrsstraBe, in 
welcher sich der EngpaB befindet, wobei die 
Identifizierung auf der Basis einer relativen Gro- 
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Be von gegenwartiger Funkaktivitat in minde- 5. 
stens zwei Zellen erfolgt, welche an den ge- 
nannten mindestens einen der Funkabdek- 
kungsbereiche angrenzen. 

5 



Procede selon la revendication 2, dans lequel lesdi- 
tes informations associees auxdites conditions esti- 
mees de trafic routier sent delivrees (406, 407, 506, 
507) audit au moins un utilisateurde Tun desdits dis- 
positifs mobiles d'utilisateur final lorsque ledit dispo- 
sitif desdits dispositifs mobiles d'utilisateur final (90) 
est dans un etat actif-occupe. 



Revendications 

1. Procede de determination de conditions de trafic rou- 
tier dans des voies de communication situees dans 
des zones de couverture radio desservies par un 
reseau de telecommunications sans fil (20) compre- 
nant una pluralite de stations de base (1 a 12), cha- 
cune desservant une cellule dans les zones de cou- 
verture radio et un commutateur sans fil (50) relie a 
la pluralite de stations de base (1 a 12), ledit procede 
comprenant les etapes suivantes : 

la reception, a partir de chaque cellule d'une plu- 
ralite de cellules, par rintemnediaire dudit com- 
mutateur sans fil (50) relie a une station de base 
(9, 10) associee a une cellule, des donnees en 
temps reel d'enregistrement et d'activlte de cel- 
lule en provenance de dispositifs mobiles actifs 
d'utilisateur final (90, 91) actuellement situes 
dans chacune de ladite pluralite de cellules des- 
servies par le reseau de telecommunications 
sans fil (50) ; et 

I'estimation des conditions de trafic routier dans 
au moins une voie de communication situee 
dans au moins une desdites zones de couver- 
ture radio sur la base d'une comparaison (401 , 
501 ) desdites donnees en temps reel d'enregis- 
trement etd'activite de cellule a des informations 
equivalentes analogues historiques precedem- 
ment recueillies par ledit reseau de telecommu- 
nications sans fil (50) pour ladite au moins une 
desdites zones de couverture radio. 

2. Procede selon la revendication 1 , dans lequel des 
informations associees auxdites conditions esti- 
mees de trafic routier sont delivrees (406, 407, 506, 
507) a au moins un utilisateur de Tun desdits dispo- 
sitifs mobiles d'utilisateur final (90). 

3. Procede selon la revendication 2, dans lequel lesdi- 
tes informations associees auxdites conditions esti- 
mees de trafic routier sont delivrees (406, 407, 506, 
507) dans un format audible audit au moins un utili- 
sateurde I'un desdits dispositifs mobiles d'utilisateur 
final (90). 

4. Procede selon la revendication 2, dans lequel lesdi- 

tes informations associees auxdites conditions esti- 
mees de trafic routier sont delivrees (406, 407, 506, 
507) dans un format graphique audit au moins un 
utilisateur de I'un desdits dispositifs mobiles d'utili- 
sateur final (90). 



6. Procede selon la revendication 1 , dans lequel ladite 
^0 etape d'estimation comprend de plus les etapes 

suivantes : 

le pointage (302, 305, 306, 307, 31 1 ; 31 2) d'au 
moins une partie desdites donnees en temps 
15 reel d'enregistrementetd'activitede cellule pour 

determiner un nombre total de dispositifs mobi- 
les d'utilisateur final qui sont actifs dans au 
moins une desdites zones de couverture radio 
a I'interieur d'une periode de temps donnee ; et 
20 la detemriination (401) si ledit nombre total de 

dispositifs mobiles d'utilisateur final dans ladite 
au moins une desdites zones de couverture ra- 
dio depasse un premier seuil indique par lesdi- 
tes informations equivalentes analogues histo- 
25 riques pour ladite au moins une desdites zones 

de couverture radio. 

7. Procede selon la revendication 6, comprenant de 
plus I'etape suivante : 

30 

Tetablissement (405) qu'un embouteillage est 
present dans au moins une section d'au moins 
une desdites voies de communication situees 
dans lesdites zones de couverture radio lorsque 
35 ledit nombre total de dispositifs mobiles actifs 

d'utilisateur final dans ladite au moins une des- 
dites zones de couverture radio depasse ledit 
premier seuil d'un pourcentage donne. 



40 8. Procede selon la revendication 1 , dans lequel lesdi- 
tes donnees d'activite de cellule comprennent la 
quantite de temps passee parau moins un dispositif 
mobile actif d'utilisateur final dans au moins une cel- 
lule. 

45 

9. Procede selon la revendication 8, comprenant de 
plus les etapes suivantes : 

lecomptage (31 1)d'un nombre total desdits dls- 
50 positifs mobiles actifs d'utilisateur final qui pas- 

sent indivlduellement dans ladite au moins une 
cellule une quantite de temps qui depasse un 
second seuil indique par lesdites informations 
equivalentes analogues pour ladite au moins 
55 une cellule ; et 

la determination (505) qu'un embouteillage est 
present dans au moins une section d'au moins 
une voie de communication associee a ladite au 
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moins une cellule si ledit nombre total est supe- 
rleur a un pourcentage donne'd'un comptage de 
tous las dispositifs mobiles actifs d'utilisateur fi- 
nal dans ladite au moins une cellule. 

10. Proc6d6 selon la revendication 7 ou 9, comprenant 
de plus I'etape suivante : 

I'identification (404, 504) d'une direction de la- 
dite au moins une voie de communication dans 
laquelle ledit embouteillage est present, ladite 
identification etant basee sur une quantite rela- 
tive d'activite sans fil courante dans au moins 
deux cellules qui sont adjacentes a ladite au 
moins une desdites zones de couverture radio. 
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FIG. 2 
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FIG. 3 
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FIG, 4 
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FIG, 5 
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